TEMPLATE: A generic TEchnology Mapping PLATform

Technology mapping problems arize in logic synthesis systems, when the gap between a synthesized boolean network and the implementation of that network within a given target technology has to be bridged. This paper presents a modular, versatile technology mapping system that supports many diierent target technologies. Guided by a complexity analysis of the problem , we develop a variety of eecient, exact or heuristic methods for technology driven network clustering. Depending on the target technology and optimization methods and goals, diierent subnetworks must be provided as candidates for clustering. Methods to achieve this are also included. We conclude with experimental results we obtained with several conngurations of the system for diierent target technologies.